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This paper reports on some properties of the solutions to the functional 
equation s 2 (t) = «p[Cs 2 (0 + «i(0L where tp is a nonlinear function, the 
operator C is a convolution, and s x is a known function belonging to a 
prescribed Banach space. 

The equation plays a central role in the theory of signal transmission 
through a general physical system containing linear time-invariant ele- 
ments and a single time-variable nonlinear element. In particular we es- 
tablish conditions under which s 2 (t) is the fixed point of a contraction 
mapping of the Banach space into itself and we discuss some consequences 
of this residt. 

As a direct application, we consider the range of validity of two simple 
cascade flow graphs (i.e., flow graphs without feedback loops) for approxi- 
mately determining the signal distortion in nonlinear feedback systems 
when the distortion is small. Our discussion is not restricted to specific 
types of nonlinear characteristics. 

I. INTRODUCTION 

This paper reports on some properties of the solutions to the functional 
equation s 2 (t) = cp[Cs 2 (t) + «i(/)], where <p is a nonlinear function, the 
operator C is a convolution, and s y is a known function belonging to a 
prescribed Banach space. 

The equation plays a central role in the theory of signal transmission 
through a general physical system containing linear time-invariant 
elements and a single time-variable nonlinear element. In particular we 
establish conditions under which s 2 (t) is the fixed point of a contraction 
mapping of the Banach space into itself and we discuss some conse- 
quences of this result. 

As a direct application, we consider the range of validity of a simple 
cascade flow graph (i.e., a flow graph without feedback loops) for 
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approximately determining the signal distortion in nonlinear feedback 
systems when the distortion is small. Our discussion is not restricted to 
specific types of nonlinear characteristics. 

Except in cases in which the nonlinearity is very small, our results 
establish the utility of the graph only when (in a certain precise sense) 
the feedback around the nonlinear element is small. However, our re- 
sults show that the range of validity of this flow graph is very much 
greater than that indicated by an earlier writer 1 who has considered this 
question for the case in which the nonlinear characteristic is of the form 
x + ex"', where e and m are real constants with m an odd positive integer. 

As is well known, large amounts of feedback are often present in 
physical systems. In fact, large amounts of feedback are often used to 
reduce nonlinear distortion. Consequently the established range of 
validity of the flow graph mentioned above does not include the most 
important cases of interest. To deal with such situations we propose an 
alternative, but very closely related, flow graph for approximately de- 
termining the signal distortion when the distortion is small. It appears 
that the range of validity of this graph includes the vast majority of 
cases of engineering interest. 

Section II considers some mathematical preliminaries. In Section III 
we describe a model of the physical system under consideration and 
show the relevance of the functional equation mentioned above. Section 
IV presents some preliminary results which are concerned with the 
properties of certain linear operators. In the remaining sections we 
consider both some properties of the solutions to the functional equation 
and engineering implications of the results. 

II. MATHEMATICAL PRELIMINARIES 

Let (it = [0,p] be an arbitrary metric space. 2 A mapping A of the space 
(R into itself is said to be a contraction if there exists a number k < 1 
such that 

p(A.i;Ay) g kp(x,y) 

for any two elements x,y e 0. The contraction-mapping fixed-point 
theorem 2 is basic to much of the subsequent discussion. It states that 
every contraction mapping defined in a complete metric space (R has 
one and only one fixed point (i.e., there exists a unique element z e 6 
such that Az = z). Furthermore z = lim A".r , where x is an arbitrary 

n-»oo 

element of 9. 

Throughout the discussion £ 2 denotes the space of complex-valued 
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square-integrable functions defined on the real interval (—00,00). The 
norm of /(f) e £ 2 is denoted by || / || 2 and is defined by 



/ii 2 2 = P 1/(0 

J— CO 



dt. 



The symbol £1 denotes the space of absolutely integrable functions de- 
fined on (—00,00). We shall use the symbols £ 2 « and £i K , respectively, 
to denote the intersections of the spaces £ 2 and £1 with the set of real- 
valued functions. It is well known that £ 2 and £ 2 « are Banach spaces. 
We take as the definition of the Fourier transform of /(f) e £ 2 U £! 

F(«) = [ /(f) a - ** 1 dt, f e £i 

J— 00 

F(b») = l.i.m. I f(t) e~ iwt dt, f e (£ 2 - £1) 

J— CO 

and consequently when /(f) e £ 2 

/(f) = Li.m.i- I F(u>) e M da. 

2,ir J— eo 
With this definition, the Plancherel identity reads 

2tt ( f(t)(/(l) dt = f Fiu)G(u) dco, f,g e £-, . 

J— co »— CO 

Throughout the discussion 3C(Z) denotes the space of bounded real- 
valued functions that (i) are defined on the real interval (—00,00) and 
(ii) are continuous on ( — 00 , 00 ) — 2, where S is an arbitrary fixed 
finite or infinite set of isolated points.* The norm of / e 3C(S) is denoted 
by || / ||ee and is defined by 

11/ IU = sup |/(0 I . 



With this norm 3C(2) is a Banach space.f The norm of a linear operator 
Q defined on 3C(2) is denoted by || Q || w and similarly for the norm of a 
linear operator defined on £ 2 . 

We shall say that a real- valued function /(f) belongs to £> if and only 
if there exists a function /(f) that agrees with /(f) almost everywhere 

* Various signals of interest in communication systems such as pulses are not 
contained in 3C(Z) if S is the null set. 

t Any Cauchy sequence of functions belonging to 3C(S) converges to a bounded 
continuous function on (-00,00) — 2 (since the sequence converges uniformly on 
(—00,00) — s). Since, in addition, the sequence converges at each point of dis- 
continuity, 3C(2) is complete. 
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and is such that the set of points at which* sign [/(£)] is discontinuous 
is a set of isolated points. 

The symbols I and O are used throughout to denote, respectively, the 
identity operator and the null operator (i.e., for all/, 0/ = 0). 

III. MATHEMATICAL MODEL OF THE PHYSICAL SYSTEM 

Consider a physical system containing linear time-invariant elements 
and a single time-variable nonlinear element. Let si and s 2 , respectively, 
denote the system's input and output signals and let v and w, respec- 
tively, denote the input and output signals associated with the non- 
linear device, which is assumed to be characterized by the equation 

w = <p(v,t) = <p[v] (1) 

in which <p(v,t) is a real-valued function of the real variables v and /. 

We shall consider separately two cases : 
(i) Si ,s 2 ,v,w e 3C(2) for some 2 

(w) «l ,s 2 ,v,w e £ 2R . 
It is assumed in each case that there exist well-defined linear operators 
r and A such thatf v = r[s x ,w] and s-> = A[si ,w]. It is convenient to 
define four linear operators A, B, C, and D in the following manner 

v = r[«i M = r[«, ,0] + r[o,w] 

= A.si + Cw 

s; = A[si ,w] = A[si ,0] + A[0,w] 

(3) 
= Di-a + Biv. 

The relation between Si , s 2 , V, and w is summarized by the flow graph in 
Fig. 1. 

As a very simple illustration of the generality of the graph in Kg. 1, 
observe that the flow graph of the classical single loop feedback system 
in Fig. 2(a) in which E and F are linear operators can readily be reduced 
to the form shown in Fig. 1. The reduced graph is given in Fig. 2(b). 

Our concern is with the influence of the nonlinear element represented 
by ip. Hence it is sufficient to consider the situation in Fig. 1 in which 
D = O and A = B =1. The corresponding graph is shown in Fig. 3. 
For this graph, using (1), (2), and (3) 

s 2 = <p[Cs 2 + si]. (4) 



* Let sign [f(t)} = 1 when/ (t) = 0. 

t This is essentially the same model used by the writer in another study. 3 
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Fig. 1 — Flow-graph representation of a general transmission system contain- 
ing linear elements and a single time-variable nonlinear element v- 

3.1 The Time-Variable Nonlinear Element and Definition of Signal Dis- 
tortion 

It is assumed throughout that *>[/(*)] is measurable whenever / is 
measurable, that <p(0,t) = for all t, and that for all t and all i>i ^ v 2 

a(vi - v 2 ) ^ <p(vi ,t) - <p(v 2 ,t) ^ 0Oi - v 2 ) 

where a and /3 are real constants. 





Fig. 2 — Two flow graphs with identical transmission from Si to Sj. 

In our application of the theorems in Sections V and VII, we shall 
suppose that <p(v,t) = v + <p(v,t) where, for all t, <p{v,t) is of order less 
than v as v -> 0. That is,* we shall suppose that for sufficiently small 




Fig. 3 — Basic flow graph for studying the influence of <p. 

input signals the element represented by ip behaves essentially as a unit 
gain amplifier and hence that, for such signals, the system in Fig. 1 
behaves essentially as a linear time-invariant system. Let s 2 denote the 

* Note that in the frequently encountered case in which <p is independent of t 
and <p' is a monotone decreasing function of 0,0 = 1. 
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output sigual s 2 in Fig. 1 when <p(v,t) = v. We shall say that (s 2 — s 02 ) 
is the signal distortion introduced by the departure of tp(v,t) from v. 

3.2 The Operator C 

Unless stated otherwise, it is assumed that 

C/ - [ c(t - r)f(r) dr (5) 

J— oo 

where c(t) is a real-valued function of t. In cases of engineering interest 
C is a causal (i.e., c(t) = 0, t < 0). However our mathematical results 
are not restricted to cases in which C is causal. 

IV. PRELIMINARY RESULTS 

This section is concerned with a proof of 
Theorem I: (a) Let c(t) e £ 1R and C(co) =^ 1. Then (I — C) is a bounded 
mapping of 3C(S) into itself that possesses a bounded inverse. In fact, 
there exists a function h(t) e £ ]R , with Fourier transform C(co)[l — 
C(w)]~ , such that 

(I- C)-V = g+ f h{t - r)g(r) dr 

J— oo 

for any g e 0C(2). // A(0 e SD, 

yd - c)- 1 ii. = i + r \h(t) \dt. 

J— 00 

(6) Suppose alternatively* that c{t) e£ 2 r , ess sup \ C(a>) | < <», arid 
f/«ai inf | 1 — C y (w) | > 0. Tlien (I — C) is a bounded mapping of J2 2R 

u 

into iTseJ/ //*a/ possesses a bounded inverse. Moreover 

\\ (I - Cr 1 || 2 = ess sm P | 1 - C(a>) I"" 1 

|| C || 2 = ess sup | C(w) |. 

4.1 Proof of Part (a) 

Since c(<) GoCir , the validity of the assertion that (I — C) is a bounded 

* The notation ess sup Q(u) denotes inf sup Q(u) where 91 is an arbitrary zero- 

measure subset of the real line. In at least almost all cases of engineering interest, 
the "essential supremum" of the modulus of a Fourier transform is equal to its 
supremum. 
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mapping of 3C(S) into itself is obvious. For the remainder of part (a) 
we need 

Lemma I: Let c(t) e £i« and C(u) ^ 1. Then there exists a function h(t) 
e£ 1R , with Fourier transform C(u>) [1 — C(o})]~\ such that 

l,(t) - c (() = f hit - r)c(r) r/r 
almost everywhere. 

4.1.1 Proof of Lemma I: 

It is known 4 * that if c(<) e £i« and inf | 1 - C(w) | > 0, there exists 
an /(/) of bounded total variation on (—»,«>) such that 

[i - c(co)]- 1 = £V"' d/«). 

Under these conditions, it follows that 

/i(0 = / c(« - r) df(r) 

is an element of £i« which possesses the required Fourier transform. 
However, since C(«) is uniformly continuous and C(«) — * as co — > °o, 
the inequality inf | 1 - C(w) | > is satisfied if and only if C(«) ^ 1. 

Thus the assumptions in Lemma I imply the existence of a function 
h(t) p.£w with the stated transform.! Since 

C(«) = -■, 777^ C ^ 



1 - C(«) 1 " C(o>) 

the Fourier transforms of [/i(/) — c(/)] and 

/;(/ - t)c(t) dr 



£ 



are equal. This establishes the equation stated in the lemma. 

Let g(t) denote any element of 3C(2) and assume that there exists 
an/(/) e3C(2) such that 

* The writer is indebted to V. E. Benes for directing attention to the result in 
lief. 4. 

t A moment's reflection will show that when C(«) is rational in w, a proof of this 
result follows directly from the identification of the terms in its partial-fraction 
expansion. 



(7) 
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git) = (I - C)f = f(t) ~ [ C(t- r)/(r) dr. (6) 

J— 00 

It is certainly true that (6) implies 
f h(t - r)gir) dr 

J- 00 

= f_ hit - T )f(r) dr - j hit - r) \ f e(r - u)f(u) du\dr. 

Since / is bounded and h,c e £ 1R , Fubini's theorem implies that the last 
integral can be written as 

/ f(u) \ J hit - T )cir - u) dr du 

and hence, in accordance with the lemma, as 

I hit ~ r)/(r) dr - [ c(t - r) fir) dr. (8) 

J— ce J— oo 

Therefore, 

( hit - r)gir) dr = [ c(t - r) fir) dr = fit) - git). 

J— x J— CO 

Thus, if there exists an/ e 3C(2) such that (I — C)/ = g, 

fit) = git) + f hit - r)gir) dr. (9) 

J — CO 

However, direct substitution and an application of Fubini's theorem 
show that the right-hand side of (9) is a solution of (6). Hence it is 
the solution. 

Since || (I - C)"' Ijoo = sup{ ||/|U : (I - C)/ = g; f,g e 3C(S); 
|| g || oo = 1 }, it is evident from (9) that 

II (I - C)- 1 Hco ^ 1 + f | h(t) | dt. 

J— 00 

We shall next show that if hit) c 3D 

II (i - cr 1 iioo ^ i + [ i no \dt- 8, 

J— 00 

where 8 is an arbitrary positive number and hence that 
|| (I - C)- 1 ||. = 1 + f | hit) | dt. 

J— CO 
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Choose a real number / and consider 

g(t ) + f h(t - T)g(r)dT. (10) 

We may assume that the set of points at which sign [h(t)] is discontinuous 
is a set of isolated points. Let 3 denote the union of the closed intervals 
of length 5i centered at /i and at each of the discontinuities of sign [h(t — 
t)] regarded as a function of r. Let S, denote the complement of E 
with respect to the real line. For any 5 > 0, choose 8i such that* 

/ \h(t„ -t) \dr £ |5. 

Choose git) c 3C(2) such that g(t t) ) = 1, \\ g || M = 1, and 

(j{t) = sign [h(t - t)], teE. 
Then 

g(tz) + j[ fe(<0 - r)g(r) dr = 1 + j[ | fc«) I ^ 

+ £ M'o - r) fo(r) - sign [&(*, - r)]} dr, 
and 

/CO aCO 

A(/o - r)^(r) rfr ^ 1 + / | h(t) \ dt - 8. 
00 •'—00 

This completes the proof of the first part of Theorem I. 
Of course similar arguments show that if dt) e 3), 



II C Ijoo = f I c(t) | dt. 

J— 00 



4.2 Proof of Part (b): 



The proof of this part involves essentially the same arguments pre- 



sented elsewhere.' 

Let /e £•_>/, . Then, using Plancherel's identity, 



* The integral of | hiio — t) | over 2 does not exceed the sum of the integrals 
over | t | ^ T and E - \-T,T\. where [-T.T], denotes the complement of [-T.7'] 
with respect to the real line. The first integral can be made arbitrarily small by 
choosing T sufficiently large and with fixed T the second integral can be made 
arbitrarily small by choosing 5| sufficiently small. 
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II c/ 1| 2 2 = 1- f I CMFM | 2 dco 

^ ess sup I C(o>) I ||j |f 2 • 

Thus C, and hence (I — C), are bounded. 
Now consider the equation 

(I - C)/ = g; geSks, \\ g \\ 2 = 1. 

Since inf | 1 — C(co) | > 0, there exists a unique solution / v £-m and 

/''(w) = G(u)[l — C(«)] _1 . Again using Plancherel's identity 

|| / |l 2 2 = II CX — C)"V || 2 2 = ^ £ 1 1 - <?(•) r 2 1 0(*) | 2 du, (n) 

^ ess sup | 1 — C(a>) | -2 || g || 2 2 . 

Ed 

Clearly, ||(I - C)" 1 || 2 ^ ess sup | 1 - C(«) | _1 . 

According to the definition of the essential supremuin of a function, 
for any 8 > there exists a set of values of w of nonzero measure such 
that 

| 1 - C(a>) T 1 > ess sup | 1 - C(w) | _1 - 8. 

Since | f/(«) | is permitted to vanish only on the complement of such 
a set, it is evident from (11) that 

II (I - C)" 1 || 2 ^ ess sup | 1 - C(w) T 1 ~ ^ 

for any 5 > 0. Thus, in view of the upper bound on || (I — C) -1 H2 , 
|| (I - C) _1 || 2 = ess sup I 1 - C(u) I" 1 . 

A similar argument shows that || C || 2 = ess sup | C(co) |. This com- 
pletes the proof of Theorem I. 

V. PROPERTIES OF SOLUTIONS TO S 2 = <p[Cs-> + Si] 

Theorem II : Let ' c(t) e £ 1R , C(ta) 7± 1, and let <p[v] - V + $[v] be as 
defined in Section 3.1. Let <p[f] be continuous with respect to t on the com- 
plement of 2 whenever f e 3C(2). Suppose that 

|| (I - Cr 1 ||.. II C I), max (| 1 - a |, | - 1 |) = r < 1. 

Then for any Si e JC(2), there exists a unique s 2 e 3C(2) such that s 2 = 
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ip[Cs-> + sj. Furthermore s 2 = Km s 2 „ w>/*ere 

s 2 „ = (I - Cr'tfC**-!) + «i] + (I - C)" l s, 
and s 2 o M an arbitrary element of JC(2). 77&e nf/i approximation S2„ sato's- 

n 
|| «2n - S 2 ||oo ^ _ || 821 — S20 ||oo . 

Before proceeding to the proof of Theorem II we state the analogous 
result for the space £ 2K . 
Theorem III: Let c(t) c£ 2 «, sup \ C(a) \ < » f inf\ 1 - C(w) | > 0, 

a?id let tp[v] = v + <p[v] be as defined in Section 8.1 Suppose that 

|| (I - Cr 1 \[y || C ||, max (|1 - a |, | - 1 |) = r < 1. 

TVien Me conclusion of Theorem II follows with 3C(2) replaced with 
JB 2 « awd «»<rt J/ie 3C(2) norw replaced with the£ 2 n norm. 

5.1 Proof of Theorem II 
We have 

6-o = C.So + Sl + £[Cs 2 + «J 

and hence, in view of the first part of Theorem I and the assumption 
that C(u)) 9± 1, so = Lso where 

Ls 2 = (I - C)"V[Cs 2 + Si] + (I - Cr'sx . 

It is evident that L is a mapping of X(S) into itself. We shall show that 
under the conditions stated in the theorem L is in fact a contraction 
mapping of 3C(2) into itself. Let/, o e 3C(2) and observe that 

II L/ - Lg |L - || (I - C^WQf + sj - £[C + *]} L 

^ || (I - C)" 1 lU-H *[C/ + sj - ^[Cflf + sj |U 

and that 

II def + s,] - <^[Cj/ + «,] ||. 



II \ Of - Co / 

gmax(|l -a |, |/5- 1|) || C(/- g) ||. 
^ max(|l -a |, | - 1 |) || C ||„-||/ - g |. 
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Thus L is a contraction when r < 1. This proves Theorem II with the 
exception of the last inequality* which follows directly from the fact 
that s 2 can be written as 

so 

s, = s,o+ E feo+n - s,j] (12) 

in which for all j ' ^ 1 

|| S 2 (>+i) — Stj ||« = || Is 27 - — Ls 2 (j-i) ||oo = >' II Soj — S 2 (j-i) |L • 

5.2 Proof of Theorem III : 

With obvious modifications the proof of Theorem II suffices. 

VI. A CASCADE GRAPH FOR APPROXIMATELY DETERMINING THE SIGNAL 
S 2 IN FIG. 3 

Suppose that the input signal Sj in Fig. 3 is an element of 3C(S). 
Then under the assumptions stated in Theorem II, the output signal s 2 
is an element of 3C(2) and is given by (12) where s 20 is an arbitrary 
element of JC(S). The key inequality that must be satisfied ist, (using 
the first part of Theorem I and assuming that c, h e 3D) 

£ki)i*(i + £i«oi«) (13) 

•max (| 1 - a |, | /3 - 1 |) = r < 1. 
00 
If we take s 20 = (I - C) _I S! , the sum JZ [*2(y+u — s 2j ] represents the 

nonlinear distortion present in the output. The first term in this series is 

(s n - %,) = (i - crvta - cr 1 ^ 

and, using the inequality in Theorem II, a bound on the error incurred 
in ignoring the remainder of the series is given by 



(S21 — $20) — 2 [SZO+D — «vl 

i=0 



S21 — S 2 



^ 1 _ || S21 — «20 ||co • 



* Note that when Sso = 0, this inequality implies that 
II s 2 |U £ (1 - r)-' || s 21 ||. . 
t In physical systems both integrands vanish for negative arguments. 



SIGNAL DISTORTION 2545 

That is, the error in ignoring the remainder of the series is at most 
r(l — r) _1 times the norm of the first term. Thus if r is sufficiently 
small the function (s 2 j — s 2 <>) * s a good approximation to the distortion 
component of the signal s 2 . Fig. 4 shows the corresponding flow graph 
for determining ,s 21 , the approximation to the output signal in Fig. 3. 
Theorem III leads to analogous results and the same flow graph for the 
case in which signals belong to £-2 R . The essential difference is that in 
the £ 2 « case attention is focused on the energies of the signals. 

6.1 Relation of the Graph in Fig. 4 to a Weil-Known Engineering Technique 

The flow graph in Fig. 4 characterizes the essence of a well-known 
engineering technique 5 ' 6,7 for approximately determining the effect of 
feedback on nonlinear distortion introduced in one stage of an amplifier, 
when the distortion is "small." In particular, observe that if, as indicated 
in Fig. 4, u(t) denotes the distortion* produced by the open-loop system 



ci-cr 



(i-cr 



Fig. 4 — Cascade flow graph for approximately determining the output signal 
in Fig. 3 (a 2i is the approximation to S'<). 

with the same "small-signal transmission" and the same output stage 
as the feedback system in Fig. 3, then the output distortion in Fig. 3 is 
approximately (I— C) x u. In engineering terms, feedback is said - '' ' to 
reduce the nonlinear distortion by the amount of the "return difference" 
[I — C'(co)] [i.e., by the formal frequency domain representation of the 
operator (I — C)]. 

6.2 Comparison with Desoer's Results 

In an interesting paper 1 Desoer has considered the range of validity 
of the graph in Fig. 4 for the case in which <p(v,t) = v + ev m , where c 
and m are real constants with m an odd positive integer. In his discussion 
all signals belong to 3C( 2) with 2 the null set. He considers the analysis 
of a feedback system of the type shown in Fig. 2(a) and argues that 
if the norm of the input to the amplifier is sufficiently small and if 
| e | is sufficiently small, f then the distortion component of the output 

* The "distortion generator" referred to in the usual engineering arguments 
produces the signal u(t). 

f This writer feels that some additional restriction on | « | is necessary in order 
that Desoer's condition (B) be satisfied. It would suffice to assume that | « | < 3/16. 
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signal is given by the sum of an infinite series in which the norm of 
each term is less than one-fourth the norm of the preceding term. When 
the system is characterized by a flow graph of the type shown in Fig. 3 
[as indicated earlier, the analysis of the seemingly more complicated 
situation in Fig. 2(a) can be reduced at once to a consideration of this 
type of graph], the first term in the series is the distortion determined 
from Fig. 4. 

Desoer focuses attention on simplifications that can be exploited in 
cases of engineering interest. According to him it is a matter of experi- 
ence that for a typical low-pass feedback amplifier || C H*, = — C(0) 
[observe that in general || C [| M ^ sup | C(«) |]. In addition he presents 

u 

a heuristic argument to support the claim that in such amplifiers || (I — 
C) _1 U^ is approximately equal to 2. With 

1+f | hit) I dt = || (I - C) -1 IU = 2, 

the condition that r [in (13)] be less than ^ (i-e., the condition cor- 
responding to Desoer's criterion for determining the applicability of the 
graph in Fig. 4) is 

max(|l - a U0 - 1 |) < 5|| 1 r „ . (14) 

O || \s II oo 

It is a routine matter to show that in the high loop-gain case (i.e., 
the case of principal engineering interest) (14) is a much less stringent 
condition on the permitted degree of nonlinearity than that implied by 
Desoer's upper bound on | e | and his input norm bound. For a loop gain 
of 100 [i.e., C(0) = —100] and m = 3, the bound on | e | is such that 
(14) permits any deviation from unity of the slope of <p(v) [i.e., max 
(| 1 — a |, | j8 — 1|)] which does not exceed 2,500 times the permitted 
maximum deviation from unity of the slope of v -f- tv over the operat- 
ing range*f implied by Desoer's input norm bound. 

6.3 An Extension of Theorem II 

Note that when the loop gain is large the permitted amount of non- 
linearity in (14) is quite small. Although it is not clear whether the 
range of validity of the graph in Fig. 4 can be substantially increased, 
it is a simple matter to show that the iterates s 2 „ defined in Theorem II 

* In the notation of Ref . 1, the signal input to the nonlinear element is z — ygf 
and || f || ^ t || f , || S 2-1 e | . 

t Desoer's bound on | « | can be considerably improved in the large loop-gain 
case by assuming that f lies within a ball of much smaller radius (such as || y($ || -1 )- 
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converge to the unique s 2 e 3C(2) that satisfies s 2 = <f\Cs-> + sj even if 
/ ^ 1, provided that 

|| C(I - C)" 1 || N max (| 1 - a |, |/3 - 1|) < 1. 

This follows from the contraction-mapping fixed-point theorem and 
the fact that the relation between Si and s 2 can be written as s :i = 8j + 
£[C(I - C)~\ + sj where S 3 = (I - C)s 2 . 

In the next section we consider an alternative, but closely related, cas- 
cade graph for determining the output distortion in Fig. 3. For a given 
loop gain (assuming it is large) the alternative graph is valid for much 
larger amounts of nonlinearity than that indicated in (13) or (14). 



VII. ADDITIONAL RESULTS RELATING TO THE EQUATION S 2 = ip[Cs-< + .s,] 

In this section we assume that there exists a function \p such that 
\l/[<p(x)} = x for all real x and /. Hence yp[s 2 ] = Cs 2 -f Si . Specifically 
Definition: Let ^(.v,t) = X + $(x,t) be a real-valued function of the real 
variable* x and t such that \ff(0,t) = for all t, and that for all t and all 
•r ^ y 

y (x - y) ^ +(z,t) - +(y,t) ^ *(x - y) 



where y and a are real constants. 

Theorem I V: Let \p[f\ be continuous with respect to t on the complement of 

2 whenever fv .TC(2). Let c(t) v£ lK , C(«) ^ 1, and suppose that 

II (i - cr 1 iu ma * (I i - 7 1, k - 1 1) = « < i- 

Then for any 8i e 3C(S), there exists a unique s 2 e 3C(2) such that \l/[s 2 ] = 
Cs 2 + Si . In fact, s 2 = Hm h„ where 

* 2 „ = -(I - C)-^[s 2 (»_i)] + (I - C)-' Sl 

and s 2 o is an arlritrary element of 3C(2). The nth approximation s 2 „ satis- 
fies 

|| S 2 — S 2n ||oo ^ _ || §21 — S 20 ||oo . 

The analogous result for the space £ 2 « is 
Theorem V: Let c(t) e £ 2 « , sup \C(u)\ < », inf | 1 - C(«)| > 0, 

and suppose that 

||(I - Cr'|| 2 max (| 1 - 7 I, | <r - 1 |) = g < 1. 
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Then the conclusion of Theorem IV follows with 3C(S) replaced with £ 2 n 
and with the K(Z) norm replaced with the £ 2n norm. 

7.1 Proof of 'Theorem IV 

In view of the first part of Theorem I and the assumption that C(u) 5^ 
1, the equation ^[s 2 J = Cs 2 -f Si can be written as s 2 = M.s 2 , where M 
is the mapping of 3C(2) into itself defined by 

Ms 2 - -(I - C)~VN + (I - cr's, . 

Thus, Theorem IV follows from the contraction-mapping fixed-point 
theorem and the readily verified fact that 

\\Mf-Mg\U£q\\f-g\U, q < 1 

for any f,g e 3C(2). With obvious modifications this argument suffices 
to establish Theorem V. 

7.2 A Cascade Graph for Approximately Determining the Signal S2 in 
Fig. 3 when \\ C \\ x Is Large 

As in the discussion of Theorem II, if we set s 20 = (I — C)~'si in 
Theorem IV, 

S-2 = S- 20 + 2J [S-2(J + 1) — S 2 j], 

y=o 

in which XI [ S w+D ~ hj] represents the nonlinear distortion component 
of the output signal in Fig. 3. The first term in this series is 

(hi - s-20) = -(i - crvi(i - c)- 1 ^], (15) 

and the error incurred in ignoring the remainder of the series 

i.e., (gji — s->o) — ^L, [hij+D — hj}\\ ) is, as in Section VI, at most 

II >-o l|=o/ 

q( 1 — q)~ x times the norm of the first term [(i.e., of (15)]. 
Thus if 

q= ||(I- Cr'JUmaxdl - T |, | <r - 1 |) (16) 

is sufficiently small, (s 2i — s 20 ) is a good approximation to the distortion 
component of s 2 . Fig. 5 shows the corresponding flow graph* for de- 
termining s 2 i , the approximation to the output signal s 2 in Fig. 3. 

* An analogous interpretation of Theorem V leads to the same flow graph. 
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Fig. 5 — Alternative cascade flow graph for approximately determining the 
output signal in Fig. 3 (s 2) is the approximation to S2). 

Observe that this graph differs* from the one in Fig. 4 only in that Cp 
is replaced with — $. However the expression for q in (16), unlike the 
corresponding expression for /• in Theorem II, does not contain the 
factor || C || w , which is a measure of the amount of feedback present 
in the system (as indicated earlier, in low-pass feedback amplifiers 
typically || C || M = | C(0)|). 

The condition that q in (10) be less than l /± when || (I — C) 1 || 00 = 
2 (i.e., the condition corresponding to Desoer's practical criterion for 
determining the applicability of the graph in Fig. 4) is clearlyt 

max (I 1 - 7 |, | a - 1 |) < 1/8. 
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APPENDIX 

The following inequality, in which 91 denotes either 3C(S) or £ 2ff , can 
lie used in some cases to compare the output signals in Figs. 4 and 5 

II Qd/1 + Qfl/] II ^ f-z— II Qfl/1 II < 17 > 

where / is an arbitrary element of 91, || • || denotes the norm for the 
space 91, and Q is any linear operator defined on 91 such that 

|| Q || • || Q _1 || max (| 1 - y |, \tr - 1 |) = p < 1. 



* In the Appendix a general inequality is presented which in some cases can be 
used to bound the norm of the difference between the two approximations to the 
distortion component of s 2 , (s 2] — s 20 ) in Fig. 4 and (s 2 i - ho) in Fig. 5, in terms 
of the norm of (Sjj — s 20 ). The inequality is not applicable when || C H. is large 
unless max (|1 — 7 | , | «" — 1 | ) is sufficiently small. 

t It is sometimes desirable to consider the unrealistic and very much simpler 
situation in Fig. 3 when C represents multiplication by a real constant c. In that 
case the relation between si and s 2 can lie written as s 2 = c^isi] — c~ l s\ , from 
which it is evident that, provided | c \ is sufficiently large, the contraction-map- 
ping fixed-point theorem is applicable with a small contraction constant even 
when \p represents a highly nonlinear element. 
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Inequality (17) follows from the fact that g = Q<p[f] is the fixed point 
of the contraction-mapping N (with contraction constant p) denned by 
Nfl - Qf - QAQ~*f]- 
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